Uncertainty Driven Multi-scale Optimization

نویسندگان

  • Pushmeet Kohli
  • Victor S. Lempitsky
  • Carsten Rother
چکیده

This paper proposes a new multi-scale energy minimization algorithm which can be used to efficiently solve large scale labelling problems in computer vision. The basic modus operandi of any multi-scale method involves the construction of a smaller problem which can be solved efficiently. The solution of this problem is used to obtain a partial labelling of the original energy function, which in turn allows us to minimize it by solving its (much smaller) projection. We propose the use of new techniques for both the construction of the smaller problem, and the extraction of a partial solution. Experiments on image segmentation show that our techniques give solutions with low pixel labelling error and in the same or less amount of computation time, compared to traditional multi-scale techniques.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Event-driven and Attribute-driven Robustness

Over five decades have passed since the first wave of robust optimization studies conducted by Soyster and Falk. It is outstanding that real-life applications of robust optimization are still swept aside; there is much more potential for investigating the exact nature of uncertainties to obtain intelligent robust models. For this purpose, in this study, we investigate a more refined description...

متن کامل

Multi-objective Optimization of a Solar Driven Combined Power and Refrigeration System Using Two Evolutionary Algorithms Based on Exergoeconomic Concept

This paper deals with a multi-objective optimization of a novel micro solar driven combined power and ejector refrigeration system (CPER). The system combines an organic Rankine cycle (ORC) with an ejector refrigeration cycle to generate electricity and cold capacity simultaneously. Major thermodynamic parameters, namely turbine inlet temperature, turbine inlet pressure, turbine back pressure, ...

متن کامل

Data-Driven Models for Uncertainty and Behavior

The last decade has seen an explosion in the availability of data. In this thesis, we propose new techniques to leverage these data to tractably model uncertainty and behavior. Specifically, this thesis consists of three parts: In the first part, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization using hypothesis testing. The approach is flexible and...

متن کامل

Data-Driven Stochastic Robust Optimization: General Computational Framework and Algorithm Leveraging Machine Learning for Optimization under Uncertainty in the Big Data Era

A novel data-driven stochastic robust optimization (DDSRO) framework is proposed for optimization under uncertainty leveraging labeled multi-class uncertainty data. Uncertainty data in large datasets are often collected from various conditions, which are encoded by class labels. Machine learning methods including Dirichlet process mixture model and maximum likelihood estimation are employed for...

متن کامل

Exergo-environmental and exergo-economic analyses and multi-criteria optimization of a novel solar-driven CCHP based on Kalina cycle

The present research proposes and optimizes the performance of a novel solar-driven combined cooling, heating, and power (CCHP) Kalina system for two seasons—winter and summer—based on exergy, exergo-economic, and exergo-environmental concepts applying a Non-dominated Sort Genetic Algorithm-II (NSGA-II) technique. Three criteria, i.e. daily exergy efficiency, total product cost rate, and to...

متن کامل

Exergo-environmental and exergo-economic analyses and multi-criteria optimization of a novel solar-driven CCHP based on Kalina cycle

The present research proposes and optimizes the performance of a novel solar-driven combined cooling, heating, and power (CCHP) Kalina system for two seasons—winter and summer—based on exergy, exergo-economic, and exergo-environmental concepts applying a Non-dominated Sort Genetic Algorithm-II (NSGA-II) technique. Three criteria, i.e. daily exergy efficiency, total product cost rate, and to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010